Gulf Coast of Mexico Holidays & Package Deals

Add multiple dates or destinations

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top destinations in Gulf Coast of Mexico

A coastal cityscape with a beach, hotels, and a clear blue sea.

The Latest Gulf Coast of Mexico Holiday Packages

Price found within the past 48 hours. Click for updated prices.

2 Sept - 8 Sept
Seadust Cancún Beach Resort All Inclusive + Flight
Zona Hotelera
6 nights
3.5 star property
7.4/10 - Good (3,419 reviews)
"Staff was friendly, facilities definitely need updating, it would have been great if our room was cleaned everyday but it’s seemed like housekeeping staff did not have the time everyday, 3 days out of our stay housekeeping missed our room."
Reviewed July 18, 2026
Return • Melbourne (MEL) - Cancun (CUN)
MEL - CUN • 1 stop CUN - MEL • 2 stops
~~AU$5,017~~
AU$3,142
per traveller
found 5 hours ago
Seadust Cancún Beach Resort All Inclusive
2 Sept - 8 Sept
Family 3 Bedroom Ocean Villa By Wyndham Grand Cancun + Flight
Zona Hotelera
6 nights
4.0 star property
7.6/10 - Good (49 reviews)
"It was great value. Clean and convenient. Food was delicious . People were friendly. A/C didn’t work well in one bedroom and we couldn’t get TV’s to connect to any streaming service and could not cast."
Reviewed September 6, 2025
Return • Melbourne (MEL) - Cancun (CUN)
MEL - CUN • 1 stop CUN - MEL • 2 stops
Save 100% on your flight
~~AU$10,072~~
AU$5,287
per traveller
found 20 hours ago
Family 3 Bedroom Ocean Villa By Wyndham Grand Cancun
2 Sept - 8 Sept
The Sens Cancun By Oasis + Flight
Zona Hotelera
6 nights
4.0 star property
7.4/10 - Good (671 reviews)
"Excelente atención"
Reviewed July 17, 2026
Return • Melbourne (MEL) - Cancun (CUN)
MEL - CUN • 1 stop CUN - MEL • 2 stops
~~AU$5,355~~
AU$3,310
per traveller
found 20 hours ago
The Sens Cancun By Oasis
2 Sept - 8 Sept
Grand Oasis Palm - All Inclusive + Flight
Zona Hotelera
6 nights
4.5 star property
6.8/10 - (1,023 reviews)
"Can’t actually make any restaurant reservations. Buffet line and food is worse than your local Chinese restaurant. pool looks like an ant pile of people. Worst resort we’ve ever stayed in. I think it would be good for a family that’s from the area that wants a quick weekend getaway. But it’s not even remotely close to any type of luxury stay."
Reviewed July 18, 2026
Return • Melbourne (MEL) - Cancun (CUN)
MEL - CUN • 1 stop CUN - MEL • 2 stops
~~AU$5,192~~
AU$3,229
per traveller
found 20 hours ago
Grand Oasis Palm - All Inclusive
2 Sept - 8 Sept
The Grand Oasis Cancun - All Inclusive + Flight
Zona Hotelera
6 nights
4.0 star property
6.2/10 - (2,050 reviews)
"The room was nice and cold. The property was well maintained. The food was ok."
Reviewed July 18, 2026
Return • Melbourne (MEL) - Cancun (CUN)
MEL - CUN • 1 stop CUN - MEL • 2 stops
~~AU$5,192~~
AU$3,281
per traveller
found 20 hours ago
The Grand Oasis Cancun - All Inclusive